package recursion;

import java.util.Scanner;

public class JieCheng {
    public static void main(String[] args) {
//            while (true) {
//                Scanner scanner = new Scanner(System.in);
//                int n = scanner.nextInt();
//                System.out.println("输入一个整数求阶乘");
//                long result = f(n);
//                System.out.println(result);
//            }


        long k = h(7);
        System.out.println(k);
    }
    private static long f(int n){
        if(n<0){
            return 0;
        }
        if(n==0){
            return 1;
        }
        return n*f(n-1);
    }

    private static long h(int n){
        if(n<=0){
            return -1;
        }
        if(n==1){
            return 1;
        }
        if(n==2){
            return 1;
        }

        return h(n-1)+h(n-2);
    }
}
